GARSIDE AND LOCALLY GARSIDE CATEGORIES 



F. DIGNE AND J. MICHEL 



1. Introduction 



This text is our version of (locally) Garside categories. Our motivation is the 
example of section [51 which we needed in September 2004 to understand some 
Deligne-Lusztig varieties. Since this example works naturally in the setting of arbi- 
trary Coxeter groups, at that time we only considered the general case of categories 
which are locally Garside. Krammer has independently introduced the notion of 
(full) Garside categories |Krammerl| . |Krammer2| . 

The things we added since 2004 are that we noticed that it makes sense to con- 
sider categories which are only left or right locally Garside, and that a sufficient 
condition to make things work is a Noetherianness property (before that, we im- 
posed the homogeneity which comes from an additive length). We also added a 
discussion of the relation between our definitions and the notion of Garside cat- 
egories, for which we use the definition introduced by Bessis [Bel] . We define 
what we call left Garside categories in this context; part of this reflects inspiring 
discussions we had with Bessis and with Krammer in april 2006. 

The notion of Garside category has recently been used by Bessis |Be2] to obtain 
deep theorems about braid groups of complex reflection groups. We have a joint 
project with David Bessis and Daan Krammer to write a general survey about the 
subject. This text should be taken as our initial contribution to this project. 

2. Locally Garside and Garside categories 

We adopt conventions for categories which are consistent with those for monoids 
and with those in algebraic topology: we write xy for the composed of the mor- 
phisms A —* B and B — > C '. We consider only small categories. The morphisms 
have a natural preorder given by left divisibility: if x = yz, we say that y is a left 
divisor or a left factor of x, which we denote y =<! x. We write y -< x if in addition 
y =/= x. And we say that a: is a right multiple of y (we have also evidently the 
corresponding notions when exchanging left and right). We will write x € C to say 
that a; is a morphism in C. We will write A £ Obj(C) to say that A is an object of 
C. 

Definition 2.1. We say that a preordered set is Noetherian if there does not exist 
any bounded infinite strictly increasing sequence. 

Notice that such a set is then a poset. We say that a category is left Noetherian 
if left divisibility induces a Noetherian poset on the morphisms. This notion also 
makes sense (and we will use it) for a subset of a category. 

We call right 1cm (resp. left gcd) a least upper bound (resp. largest lower bound) 
for left divisibility. An 1cm is unique for a poset. 
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Definition 2.2. A (small) category C is left locally Garside if 

(i) It is left Noetherian. 

(ii) It has the left cancellation property, i.e. xy = xz implies y = z (in other 
words, every morphism is an epimorphism) . 

(iii) Two morphisms which have some common right multiple have a right Icm. 

A left locally Garside monoid is the monoid of morphisms of a left locally Garside 
category with only one object. 

In a locally Garside category, complements are well defined, that is, when x =5! y 
there is a unique z, the complement to y of x, such that x = yz. 

We say that a subcategory C\ is stable by complement if x, y S C\ and x =^ y in 
C implies that x =^ y in C\. 

Given a subcategory stable by complement, we say it is stable by 1cm if when 
x, y G C\ have an 1cm z in C then z is in C\. From the stability by complement it 
follows that z is an 1cm in C\ . The following lemma is a transposition to categories 
of a result of [Godellej . 

Lemma 2.3. Let C be a left locally Garside category; if C\ is a subcategory stable 
by complement and by Icm, then C\ is left locally Garside. 



Proof. Axioms 2.2 (i) and 2.2(h) for C\ are inherited from the same axioms for C. 
Let us check axiom 2.2(iii) If two morphisms have a common right multiple in C\ 



they have an 1cm in C which is an 1cm in C\ by assumption. □ 

Before going further, let us look at consequences and equivalent ways of formu- 
lating the third axiom in the setting of posets. 

Lemma 2.4. In a Noetherian poset where any two elements which have an an 
upper bound have a least upper bound, the same holds for any family of elements. 

Proof. Let J 7 be a bounded above subset of the poset. By Noetherianity there exist 
maximal elements in T . As two maximal elements of T have a least upper bound 
by assumption, they have to be equal, so there is a unique maximal element, which 
is a least upper bound for T . □ 

Lemma 2.5. In a Noetherian poset which has a minimal element and where any 
two elements which have an an upper bound have a least upper bound, any family 
of elements has a largest lower bound. 

Proof. Let T be the family in the statement. The elements of T have at least one 
lower bound, the minimal clement of the poset. Now we can apply the previous 
lemma to the family of the lower bounds of T ', which have thus a least upper bound. 
This least upper bound is smaller than all the elements of T ', so is a largest lower 
bound for T. □ 

In the context of left divisibility, we get that axiom 12. 2( 111) implies 

Corollary 2.6. In a left locally Garside category, a family of morphisms with the 
same source have a left gcd. 

There are contexts where the above corollary is equivalent to the third axiom. 

Definition 2.7. We say that a poset is Artinian or if there does not exist any 
bounded infinite strictly decreasing sequence. 
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We note that for left divisibility any family of morphisms with same source has 
always a lower bound, the identity morphism. It follows from the previous lemmas, 
using the reverse order, that 

Corollary 2.8. A category which satisfies axioms \2.2\f i) and (ii), which is left 
Artinian and such that any two morphisms with same source have a left gcd, is left 
locally Gar side (i.e. satis Hes \2. ) ) . 

The notion of right locally Garside category is obtained by exchanging left and 
right in the definition of a left locally Garside category. 

A locally Garside category is a category which is both locally left Garside and 
locally right Garside. 

Lemma 2.9. A subset of a category stable by left divisibility, left Noetherian and 
which verifies a weak form of the left cancellation property, that is xy — x implies 
y = I, is also right Artinian. 

Proof. If a n is a strictly decreasing sequence for the order )p and if a n = b n a n +i 
then c„ = 6162 • • ■ b n is an increasing sequence for =^ all terms of which left divide 
01. It is strictly increasing since b\ . . . 6 n _i = 61 . . . b n => b n = 1 =>■ a n = a n+ i, the 
first implication by the weak form of left cancellation. □ 

It follows from 12.81 and 12.91 that for a locally Garside category we can replace 
axiom I2.2f iii) by the existence of a left gcd for all pairs of morphisms with same 
source and similarly on the right. 

The three following definitions are adaptations to one-sided Garside categories 
of the definitions of |Belj . Definition 12. 121 is almost equivalent to [Bell 2.5]. 

Definition 2.10. A left Garside category C is a left locally Garside category such 
that there exists an endofunctor $ of C and a natural transformation A from the 
identity functor to $ such that the set of left divisors of A generate C. 

We denote by A — ^* the natural transformation applied to the object A; 

in the above the left divisors of A mean the divisors of the various A^ as A runs 
over the objects of C. 

For right Garside, we change also the direction of the natural transformation. 

Definition 2.11. A right Garside category C is a right locally Garside category 
such that there exists an endofunctor <£> of C and a natural transformation A from 
$ to the identity functor such that the set of right divisors of A generate C. 

Finally, we define Garside: 

Definition 2.12. A Garside category C is a right and left Garside category such 
that the functor $ for the right Garside structure is the inverse of 4> for the left 
Garside structure, and such that the left and right A coincide. 

By saying that the right and left A coincide, we mean that Aa for the left 
Garside structure is the same as A^^) for the right Garside structure. 

We will show (cf. 15 .4f> that a left Garside category which is right Noetherian and 
such that $ has an inverse is Garside. 

In the case of a Garside monoid identified with the endomorphisms of a one- 
object Garside category, the functor $ is the conjugation by the element A of the 
monoid. 
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3. Germs for locally Garside categories 

We introduce a convenient technique for constructing locally Garside categories 
by introducing the notion of a germ, which is some kind of generating set for 
categories, and giving conditions on a germ for the generated category to be locally 
Garside. This section is an adaptation in the context of categories of section 2 
of |Bessis-Digne-Michel| ; the main technical difference being that here we assume 
neither atomicity nor the existence of a length function: they are replaced by the 
Noethianness property. 

Definition 3.1. A germ (P,0) is a pair consisting of a set O of objects, and a 
set P of morphisms (which have a source and a target, which are objects), with a 
partially defined "composition" map m : P x P — » P. For a,b G P we will write 
" ab G P" to mean that m(a,b) is defined; and in this situation we denote ab for 
m{a, b); we abbreviate ab £ P and c = ab to c = ab G P . If we denote by P{A, B) 
the set of morphisms in O of source A and target B, we reguire the following axioms: 

(i) For all A G O, there exists 1a G P(A,A) such that for any a G P(B,A) 
(resp. any a' 6 P{A,B)) a = a. 1a G P (resp. a' = Ia-o-' G P)- 

(ii) For a,b,c G P, we have ab, (ab)c G P if and only if be, a(bc) G P and in 
this case a(bc) = (ab)c. 

We will write 1 instead of 1a when the context makes clear that the source of 
this morphism is A. A path in P is a sequence of morphisms (p\, . . . ,p n ) such that 
the target of pi is the source of Pi+\. If (xi, . . . , x n ) is a path such that for some 
bracketing of this sequence the product defined in P, then by axiom [3~T1 

(ii) the product is also defined, and has the same value, for any bracketing of the 
sequence. We will denote by x\ . . . x n G P this situation (and X\ . . . x n the product 
when this situation occurs). 

Definition 3.2. The category generated by the germ (P,0) is the category with 
objects O defined by generators and relations as follows: the generators are P, and 
the relations are ab — c whenever c = ab G P. 

We write C(P, O), or C(P) when there is no ambiguity, for the category gener- 
ated by the germ (P, O). We can give an explicit model for the morphisms of C(P) 
in terms of equivalences classes of paths in P. The equivalence relations between 
paths is generated by the elementary equivalences: 

(j>l, . . . tPi^p^Pi+l, . . . ,p n ) ~ {pi, . . . tPi^p'p" ,Pi+l, ■ ■ ■ ,Pn) 

when pi = p'p" G P , and (1) ~ (). 

The composition of morphisms in C(P) is defined by the concatenation of paths. 
The next lemma shows that this extends the partial product in P. 

Lemma 3.3. Let (xi, . . . , x n ) be a path equivalent to the the single-term path (y). 
Then x\ . . . x n G P and x\ . . . x n = y. 

Proof. The assumption implies that there exists a sequence of elementary equiva- 
lences 

l = (sci,. .. ,x n ) ~ h ~ • • • ~ l k = (y) 
where each equivalence — > lj is cither 
• a contraction 

(pi, . . . ,pi- X ,p' ,p" ,pi+i, . . . ,p m ) ->• (pi, . . . ,pj_i,pV,p i+ i, . . . ,p m ) 
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• an expansion 

(pi, . . . ,Pi-l,p'p" ,p i+ l, . . . ,p m ) -» (Pi, • • ■ ,Pi-l,p',p",Pi+l, • ■ • ,Pm) 

where p'p" G P. We may assume that fc is minimal. If there is any expansion in the 
sequence, let (pi,... ,Pi-i,p'p" ,p i+ i, ...,p m ) -> (pi, . . . ,Pi-i,p' ,p" ,p i+ i, ...,p m ) 
be the last one. Since all subsequent steps are contractions we have m subsequent 
steps and y = pi . . . pi-ip' p" pi + i . . .p m G P. Since any bracketing of the sequence 
(pi, . . . ,pi_i,p',p",pj+i, . . . ,p m ) has the same value, we see that we could start 
with the bracketing . . . (p'p") • • ■ , and thus get from (pi, . . . ,pj_i,p'p",pj + i, . . . ,p m ) 
to (y) in m — 1 steps instead of m + 1 whence a contradiction unless there are 
only contractions in a minimal sequence of equivalences leading to (y) , whence the 
result. □ 

We have the following 

Corollary 3.4. P identifies with a subset of C(P) stable by taking left or right 
factors. 

Proof. Indeed, if two morphisms of P are equal in C(P) the above lemma (using 
the particular case n = 1) shows that they are equal in P. And a left or right factor 
in C(P) of y in the above lemma is a product X\ • • • x i or x i . . . x and is thus in 
P. □ 

Just as for a category, we say that a germ (P, O) is left Noetherian if left divisi- 
bility induces a Noetherian poset on P. 

Let us remark that a germ with a superadditive length, that is, a function P — > 
Z> such that l(ab) > 1(a) + 1(b) and 1(a) = <^> a = 1 is left and right Noetherian. 

Lemma 3.5. Let C be a category and P be a set of morphisms which generates C. 
Let X be a set of morphisms of C with same source satisfying 

(i) X is stable by taking left factors, 

(ii) X is a bounded Noetherian poset for left divisibility, 

(hi) Lfx<EX,y,z<EP and xy,xz G X then y and z have a common right 
multiple m such that xm G X. 
Then X is the set of left divisors of some morphism of C . 

Proof. Since X is a bounded Noetherian poset for =<; , there exists a maximal element 
g G X for =<;. Let us prove by contradiction that X is the set of left divisors of g. 
First we notice that otherwise E = {x -< g \ 3u G P, xu G X, xu ^ g} is not empty: 
indeed let y G X be such that y ^ g and let a; be a maximal common factor of y 
and g; then x in E, since if we write y = xu\ . ..Uk with Ui G P and k minimal, 
then k ^ and xu\ ^ x, thus xui ^ g (by maximality of x). Let now x G E be 
maximal for =<! and let u be as in the definition of E. As x -< g, there is v G P such 
that x -< it) =^ g. As and xv are both in X, the assumption on X implies that 
u and w have a common multiple m such that xm G A. As xm is a right multiple 
of xu we have xm ^ g. Thus if w' is a maximal such that w =<! v' =4 tn and xv 1 ^ 
we have x -< xi/ -< xm and xv' G (taking for the u in the definition of E any 
element of P such that u'u =<; m), which contradicts the maximality of x. □ 

Definition 3.6. A germ (P, 0) is left locally Garside if 
(Gl) It is left Noetherian. 
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(G2) If two morphisms in P have a common right multiple in P, they have a 
right 1cm in P. 

(G3) // two morphisms u, v G P have a right 1cm A u ^ v € P and if x G P is such 

that xu,xv G P then xA u ^ v G P. 
(G4) For z G C(P) and i,yeP, the equality zx = zy implies x = y. 

Remark 3.7. We note that !3.6f G4) is the only axiom which does not involve only 
a check on elements of P. However, in practical applications, it will be easy to 
check since it is automatically verified if there is an injective map compatible with 
multiplication from P into a category with the left cancellation property. 

We have a weak form of right cancellation 

Lemma 3.8. If P is a germ satisfying (Gl) and (G4) then the equality xy = y G P 
implies x = 1 . 

Proof. From xy = y we deduce that for all n we have x n y — y, so x n is an increasing 
sequence for =<; which is bounded by y so has to be constant for n large enough by 
(Gl). But x n = x n+1 implies x = 1 by (G4). □ 

We will show that the category generated by a locally Garside germ is locally 
Garside by directly constructing normal forms for elements of C(P). We fix now a 
locally Garside germ (P, O). 

Proposition 3.9. Any family of morphisms in P with same source have a left gcd. 

Proof. This is a consequence of lemma [2~5l whose assumption is true by |3.6f G2) . □ 

Proposition 3.10. Ifx,y G P are such that the target of x is the source ofy, then 
there is a unique maximal z such that z =^ y and xz G P. 

Proof. This time we apply lemma l3~5l to the set X of u such that u =<; y and xu G P. 
X inherits left Noetherianity from P thus it is enough to check that if u,v,w G P 
are such that uu, uw G X then they have a right 1cm A VtW and xuA VtW G P (which 
will imply uA v ^ w G X). As uv and uw are left factors of y G P, by axiom l3~6l (G4) 
they have a common multiple, in P by corollary [33 thus by 13.61 (G2) they have a 
lem A VjW which by axiom [3~!B1 (G3) satisfies xuA v ^ w G P. □ 

Definition 3.11. Under the assumptions of provosition [3. 10\ we set c<2(x,y) = xz 
and we write W2(x,y) for the morphism t G P (unique by axiom [37S\ (G4)) such 
that y — zt. Thus xy — a2(x,y)uj2(x,y). 

Proposition 3.12. For x, y, z,xy G P we have 

(i) a 2 {xy,z) = a 2 {x,a 2 (y, z)). 

(ii) uj 2 (xy, z) = uj 2 (x, a 2 (y, z))u 2 (y, z). 

Proof. Let us show (i). Define u, v G P by a>2(xy,z) = xyu and a 2 (y, z) = yv. 
As yu G P, u =^ z, we have by definition yu ^ yv. Similarly xyu =^ a 2 (x,yv) = 
a 2 {x, a 2 {y 1 z)); let thus u' G P be such that a 2 {x, a 2 {y 1 z)) — xyuu' . Since xyuu' =^ 
xyv by axiom [3TB1 (G4) have uu' =<; v; as v =^ z we have uu 1 =^ z, and as xyuu' G P, 
we have it' = 1 by maximality of u in the definition of a 2 (xy, z), which gives (i). 
Let us show (ii). Using xyz = a 2 (xy, z)u 2 (xy, z) and 



a 2 {xy, z)uj 2 {x, a 2 (y, z))uj 2 (y, z) = a 2 (x, a 2 (y, z))uj 2 (x, a 2 (y, z))uj 2 (y, z) = 

xa 2 (y,z)oj 2 (y,z) = xyz, 
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which comes from (i) and definition 13. 11[ we will get (ii) if we can simplify ct2{xy, z) 
between these two expressions for xyz. We apply axiom [3761 (G4) if we show that 
both sides of (ii) lie in P. It is the case for u>2(xy, z) E P by definition, thus we have 
to show that 0J2(x&2{y, z))u)2(y, z) E P. Define u E P by a 2 (y, 2) = yu, so that 
uuj2{y, z) = z, and u± E P by ct 2 (:r, 0:2(2/, 2)) = xyu\ 1 so that xyu\U)2(x, 02(2/, z)) = 
xa2{y, z) = xyu. Then u±U!2(x, 0:2(2/, z)) E P as it is a right factor of 02(1/, z) E P, 
thus uiw 2 (;r, 02(1/, z)) = u (by axiom l3~6f G4)) thus u\u>2(x, 02(2/, z))u>2{y, z) = 
ut02(y, z) = z which implies that ^2(^02(2/, z))u; 2 (2/, z) E P as it is a right factor of 
an element of P. □ 

Proposition 3.13. There is a unique map a : C(P) — > P which is the identity 
on P, such that for x,y E P we /lave a(xy) = a 2 (a;,2/), Oftd such that for any 
u, v E C(P) we /iawe a(«u) = a(na(u)). In addition a[u) is the unique maximal 
left factor in P of u. 

Proof. We will define a on the paths in P, and then check that our definition is 
compatible with elementary equivalence. As a is the identity on P, we need that 
o(0) = 1 and that a((y)) = y for y E P. The conditions we want impose that 

(3.14) a(pi, . . . ,p k ) = a 2 {pi,a(p 2 , . . . ,p k ))- 

By induction on this already shows that a is unique. We will now show by 
induction on k that a is compatible with the elementary equivalence (pi, . . . ,pk) ~ 
(pi, . . . ,piPi+\, . . . ,pk) when PiPi+i E P. If this equivalence is applied at a position 
i > 1, formula ^. 14l shows that compatibility for paths of length fc— 1 implies compat- 
ibility for paths of length fc. If i = 1 we have to compare 0:2 (pi, 0(^2, ■ ■ ■ ,Pfe)) and 

Q2 (PlP2 , a(P3, ■ ■ ■ ,Pk))- But 2 (PlP2,0(P3, ■ ■ ■ ,Pk)) = Q2(P l,Q2( P2,o(P3, ■ ■ ■ ,Pfc))), 

by 13.121 (i) and a 2 (p2,o( P3, ■ ■ ■ ,Pfe)) = a{p 2 ,P3, ■ ■ ■ ,Pk) bv 13.141 whence the result 
that a is well defined bv l3T4l on C(P). 

Similarly, if u = (ui,...,u m ) and v — (yi, . . . , v n ), we show that a(uv) = 
a(ua(y)) by induction on m + n. Indeed 

a(ui, . . . ,w m ,-ui, ...,«„) = a 2 (ui,o:(u2, ■ ■ ■ ■ ■ - ,"„)) = 

a 2 (ui, a(u 2 , • • ■ , u m , a(«))) = a(«i, u 2 , . . . , u m , a(u)), 

by respectively 13. 14| the induction hypothesis, and 13.141 again. 

Finally we show that a(u) is the maximal left factor in P of u. It is by definition 
an element of P which is a left factor of u. If we have another expression u = pv 
with p E P then a{u) = a(pv) = a(pa(v)) — 02(p, o(w)) so o(m) is a right multiple 
of p. □ 

Proposition 3.15. There is a unique map to : C(P) — > C(P) such that for x,y E P 
we /iawe oj{xy) = u>2(x,y), and such that for any u,v E C(P) we /iawe cj(uw) = 
w(tta(i)))w(j)). 

Proof. As in the previous proposition we define a; on paths by induction. We must 
have ui(x) = 1 for x E P and for a path of length fc > 2 we must have 

(3.16) w(pi, . . . ,p fe ) = w 2 (pi,a(p 2 . . .pk))uj{p 2 , ■ ■ ■ ,Pk) 

This proves the unicity of to, and again we show by induction on fc that this is 
compatible with elementary equivalence. Again, we come to the case of an elemen- 
tary equivalence occurring in the first term, i.e., to compare w(pi,p 2 , . . . ,Pk) and 
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u(piP2,P3, ■ ■ ■ ,Pk) when P1P2 G P- We have 

w(pi, . . . ,pk) = u 2 (p 1 ,a(p 2 . . .pk))w(p 2 , ■ ■ ■ ,Pk) = 
oj 2 (pi,a{p 2 • ■ -Pfc))w 2 (p2,a(p3 ■ ..Pfc))w(p3, ■ ■ ■ ,Pk) = 

U2(piP2,a(p 3 . ..p k ))u>(p3, ■ ■ ■ ,Pk) = u(PlP2,P3, ■ ■ ■ ,Pk) 

by respectivelv l3.16| 13.161 13.121 (ii) and 13. 161 whence the result. 

We show similarly for u = (ui, u 2 , ■ . . , u m ) and v — (vi, . . . , v n ) that to(uv) = 
uj(ua(v))tjj(v) by induction onm + n. We have 

lo(uv) = u{u x , . . . ,u m ,vi, . . .,v m ) 

= aj 2 (ui,a(u 2 . . . u m vi . . . v„))uj(u 2 , . . . , u m , Vx,...,v n ) 
= uj 2 (ui,a(u 2 . . . u m vi . . . v n ))uj(u 2 , . . . , u m , a(vi . . . v n ))w(vi, . . . ,v n ) 
= uj 2 (ui,a(u 2 . . . u m a(vi . . . v n )))uj(u 2 , . . . , u m , a(v x . . . u„))o;(ui, . . . ,v n ) 
= w(ui,u 2 , . . . ,u m ,a(vi . . .v n ))uj(vi, . . .,«„), 
by respectively [3HH the induction hypothesis . 13 . 1 31 and 13 . 161 whence the result. □ 
We are now ready to define normal forms for morphisms in C(P). 

Definition 3.17. We call normal form of a morphism x G C(P),x / l a decom- 
position x — x% . . . Xfc such that Xi G P, x^ 7^ 1 and such that for all i we have 

Xi Cti^Xi . . . X}~) . 

We notice that we have x, 7^ 1 for all i since an element 7^ 1 has a non-trivial a. 
We declare that the normal form of 1 is the trivial decomposition (k = 0). 

We will show the existence of normal forms in 13. 201 and their unicity in 13.231 We 
first show another characterization. 

Proposition 3.18. A decomposition X\...Xk where Xi G P, Xk 1 is a normal 
form if and only if for all i < k — 1 the decomposition normal form. 

Proof. If Xi, . . . ,Xk is a normal form then Xi = a(xi . . . x^) — a(xia(x i+ i . . . x^)) = 
a(xiXi + i) thus normal form. Conversely, assuming by decreasing induc- 

tion on i, that a{xi + \ . . .x k ) — we have a(xi . . .x k ) = a(xia(xi + i . . .x k )) — 

a(x l x i+ i) = x^ □ 

The above statement implies that any product of consecutive terms in a normal 
forms is itself a normal form. 

Proposition 3.19. If x\ . . . x k is a normal form and y G P, there exist decom- 
positions Xi = x^x'l such that either (yx' 1 )(xiX / 2 ) ■ . ■ {x k _ix' k )x'^, if x' k ' 7^ 1, or 
(yx' 1 )(x'{x' 2 ) ■ ■ ■ (x'k-iz'k) otherwise, is a normal form of yx\ . . . x k - 

Proof. This is obtained by recursively applying a(ab) = a(aa(b)): we first write 
a(yx) = yx[ where x\ — x\x'[, then a{x'[x 2 ■ ■ ■ x k ) = a(x'{a(x2 ■ ■ ■ Xk)) = a(x'{x 2 ) = 
x'[x' 2 etc. . . □ 

Corollary 3.20. Normal forms exist. 

Proof. We proceed by induction on k for an x G C (P) of the form x — p\ . . . pk 
with pi G P. By induction we may as well assume that p 2 ■ ■ - Pk is a normal form. 
The previous proposition shows then how to construct a normal form for x. □ 
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We now show that C(P) has the let cancellation property. We will deduce it 
from the following property of w. 

Proposition 3.21. If x 6 C(P), then uj(x) is the unique y € C(P) such that 
x = a(x)y. 

Proof. We show that x = a{x)y implies y = uj(x) by induction on the number of 
terms in a normal form of y. If y = 1 then i£F and the result holds. The assump- 
tions at step fc are now that x = a(x)y and that some decomposition y = yi . . . is 
a normal form. By the induction hypothesis and the equality y = y%(y2 ■■■Vk) we get 
u(y) =V2---Vk, thus y = a(y)u(y). Thus w(x) = uj(a(x)y) = u(a(x)a(y))u(y). 
On the other hand a{x) — a{a{x)y) — a(a(x)a(y)) = ct2{a{x), a{y)). Thus 
ui(a(x)a(y)) = u>2(ct(x), a(y)) — a(y) where the last equality is by definition of 
LU2- Putting things together we get uj(x) = a(y)uj(y) — y. □ 

Corollary 3.22. C(P) has the left cancellation property. 

Proof. We want to show that for any x,y,z £E C(p) the equality xy = xz implies 
y = z. By induction on the number of terms in a decomposition of x into a product 
of elements of P, we may assume that x G P. Define b by a{xy) — xb\ then b 
is unique since P has the left cancellation property. Let y' be an element such 
that by' — y, which is possible since b =^ ct{y) ^4 y. By proposition 13.211 we have 
y' = uj(xy). Thus if similarly we define z' as an element such that bz' — z we have 
z' = co(xy) = y' thus z = bz' = by' — y. □ 

Corollary 3.23. Normal forms are unique. 

Proof. If x = X\ . . . Xk is a normal form then £i = a(x) is uniquely defined and by 
proposition 13.211 we have X2 ■ ■ ■ Xk = u(x); we conclude by induction on k. □ 

For x 6 C(P), we denote by v{x) the minimum number of terms in a decompo- 
sition of x into a product of elements of P. 

Lemma 3.24. The normal form of x has v{x) terms. 

Proof. The proof is by induction on v(x). We assume the result for v{x) = k — 1 
and will prove it for v{x) — k. Let then be a minimal decomposition 

of x. By induction, the normal form of X2 ■ ■ ■ Xk has k — 1 terms, so we may as well 
assume that X2 ■ ■ ■ Xk is normal. By lemma 13.191 the normal form of x has fc — 1 or 
k terms. Thus it has k terms, whence the result. □ 

Lemma 3.25. If x is a right factor of y then v{x) < v{y). 

Proof. Since an element can be obtained from a right factor by repeatedly multi- 
plying on the left by elements of P, proposition 13.191 shows that a right factor has 
less terms in its normal form. □ 

If x 6 C(P) has normal form x = x\ . . . x n we have u> k {x) — Xk+i ■ ■ ■ x n for k > 
(it is 1 if fc > n), and the fc-th term of the normal form of x is a(cu k ~ 1 (x)). 

Lemma 3.26. For a E P and x G C(P), if u k {x) = tu k (ax) for some k then 
a(uj k ^ 1 {ax)) )p a(uj k ^ 1 (x)). 



10 



F. DIGNE AND J. MICHEL 



Proof. In this proof (only) we will still call normal form a product with a certain 
number of trailing l's. Let be a normal form of x. Then by proposition 

13.191 which is still valid with our present definition of normal forms, we can write 
Xi = x^x'l for all i, so that (ax' 1 )(x'-[x' 2 ) . . . (x'n-i x ' n ) x n ^ s a normal form of ax. By 
assumption (x'lx' k+1 ) . . . (x'^^x'^x'^ — oj k (ax) = cu k (x) — Xk+i ■ ■ ■ x n , so identify- 
ing these two normal forms we get = 1 and x"x' i+1 — Xi+i — x' i+1 x" +1 for i > k, 
whence by decreasing induction on i and lemma l3~8l we get x'( = 1 so that Xi — x\ 
for i > k. Whence a(u) k ^ 1 (ax)) — x'^^x^ — x'l_ x x k = x'^_ 1 a(u! k ~ 1 (x)). □ 

Proposition 3.27. C(P) is Noetherian for left divisibility. 

Proof. We have to show that no infinite sequence x\ ~< X2 -< X3 ■ ■ ■ -< x n -< • • • =^ x 
exists; we proceed by induction on v{x). If v{x) — 1 the sequence consists of 
elements of P which contradicts the Noetherianity of P. The sequence a(xi) is non- 
decreasing and bounded by a(x) so is constant at some stage by the Noetherianity 
of P. Truncating the previous terms and simplifying by the common value a\ of 
a(xi), we get a an infinite sequence bounded by a± x. If v{a^ x) < v(x) then we 
are done by induction. Otherwise we can repeat the same argument for another 
step, introducing the common value ai of aia^Xi)^ etc. . . ; after k such steps 
we will still have v((a\ . . .cik)~ 1 x) = v(x). But this implies by lemma [3.261 that 
uj u ^~ 1 ((ai . . .ai l )~ 1 x) is a decreasing sequence of elements of P, so it has to be 
constant at some stage. Truncating at this stage we may assume that the last term 
of the normal form of v{(a\ . . . ah)~ 1 x) is equal to the last term of the normal form 
of x. Lemma T3.26I gives then that a{uj vtyX ^ 2 {{a\ . . . ai l )~ 1 x)) is decreasing for right 
divisibility so has to be constant at some stage. Truncating again we can assume 
that in the whole process the last two terms of the normal form of (ai . . . a,f l )~ 1 x 
are constant. Going on we come to a point where (ai . . . a/ l )~ 1 x itself is constant 
which means, again by 13.261 that — 1 for h large enough. □ 

Proposition 3.28. // two elements of P have a common right multiple in C(P) 
then they have a right lem in P (which is also their lem in C(P). 

Proof. We first observe that if u, v have a common multiple x € C(P) they have a 
common multiple in P, which is a(x). We may then apply l3~6T G2) to conclude. □ 

Proposition 3.29. Any family of elements of C(P) who have a common right 
multiple has a right lem. If the family is a subset of P then the lem is in P. 

Proof. Assume (xi)i^i have a common right multiple. We apply lemma [3~5l to the 
set X of elements which divide all the common multiples of the Xi. It inherits 
Noetherianity from C(P), and if u, v £ P and x £ C(P) are such that xu, xv £ X 
then any right multiple of xu and xv is of the form xz where u and v divide z (by 
the cancellation property in C(P)); thus the right 1cm A Ujt , of u and v (which exists 
bv 13 .28(1 divides z. Thus xA UyV £ X. We may thus apply l3~5l and the elements 
of X are the divisors of an element which must be the 1cm of the Xi. The second 
statement comes from the fact that if the Xi are in P and divide x then they divide 
a(x) and so does their 1cm. □ 

Proposition 3.30. Any family of morphisms in C(P) has a left gcd. 

Proof. This is a consequence of lemma 12. 5[ whose assumption is true by 13.291 □ 



At this stage we have proved the following 
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Theorem 3.31. If the germ P is left locally Garside, so is C(P). 
This has a converse: 

Theorem 3.32. Let C be a left locally Garside category C. Then (P,0), where O 
is the set of objects of C and where P is a set of morphisms of C which generate C , 
stable by taking left factors and right factors, and stable by taking right 1cm when 
they exist, is a left locally Garside germ; for this germ, C — C (P) . 

Proof. We first check that a P such as above is a germ. Axiom (i) of a germ is 
clear. Axiom (ii) ("associativity") holds for a set of morphisms as soon as they 
are stable by taking left and right factors. The axioms for a locally Garside germ 
13.61 are immediate except perhaps axiom [315] (G3) (for !3.6f G4') see remark |3~T)) . If 
u, v £ P have a right 1cm A Ul „ and if x £ P is such that xu, xv £ P then xA. U)V is 
the right 1cm in C of xu and xv thus is in P. 

All the relations of C(P) hold in C, thus we have a functor C(P) — » C which is 
clearly surjective since P generates C . We have to see that i is injective. 

Let us define a function a : C — » P defined for x £ C by taking the largest (for 
left divisibility) factor of x in P; this exists, since P is stable by right 1cm. The 
formula a(xy) = a(xa(y)) holds when x £ P since a(xy) is by definition of the 
form xa £ P where xa =^ xy thus a =^ y by the cancellation property thus a =<! a(y). 

To see that i is injective it is enough to show that i o a = aoi; indeed, by 
induction on fix) for x £ C{P) we have i(x) = i(y) =>■ a(i(x)) = a(i(y)) =>■ 
i(a(x)) = i(a(y)) =>• a(x) — a(y), the last equality since i is injective on P. By the 
left cancellation property in C this implies i(u>(x)) = i(u>(y)) and we conclude by 
induction. 

Let us show that for any x £ C(P) we have ioa(x) — aoi{x) by induction on v(x). 
Let be the normal form of x. Then a(i(x\ . . . x n )) — a(i(xi)i(x2 ■ ■ ■ x n )) — 

a(i(x\)ot{i(x2 ■ ■ ■ x n ))) — a(i{x\)i{x2)) where the last equality is by the induction 
hypothesis. We are thus reduced to the case n = 2, i.e. to show that if x, y £ P 
and a.2(x, y) = x, then a(xy) — x in C. But this is clear by the definitions of a in 
C and ct2 in P- D 

Subgerms, and fixed points. 

Definition 3.33. If(P, O) is a germ, we call subgerm of P a pair (Pi, Oi) obtained 
by taking a part 0\ of the objects O and a part Pi of the morphisms between objects 
in Oi which is stable by the partial multiplication in P, and contains the morphisms 
1 A for As Ol 

It is straightforward to check that a subgerm is a germ. Note, however, that 
left divisibility might be quite different in Pi: it is possible that a,ab £ Pi but 
b £ P — Pi in which case we do not have a =4 ab in Pi . If the divisibility in Pi is 
the restriction of the divisibility in P, we say that Pi is stable by complement. As 
in the case of categories we say that a subgerm Pi stable by complement is stable 
by 1cm if for any two morphisms in Pi which have a common multiple in Pi , their 
lem in P is in Pi (so is an 1cm in Pi). 

Lemma 3.34. If P is a left locally Garside germ, and Pi a subgerm stable by 
complement and lem, then Pi is left locally Garside. 

Proof. Axiom l3~6T Gl) is clearly inherited from P to Pi. Axiom l3~6F G4) is also 
inherited from P, using the natural functor C(Pi) — > C(P) which is injective on Pi 
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(since its restriction to Pi restricts to the injection Pi — > P, because P — > C(P) is 
injective). 

Let us check |3~67 G2 ). If two elements have a common multiple in Pi, they have 
an 1cm in P since P is locally Garside. That lcni is in Pi and is an 1cm in Pi by 
assumption. 

Let us check [3~B7 G3). If two elements u, v have a 1cm A Ul „ in Pi, then by 
assumption their 1cm in P is in Pi, and must thus be equal to A u _ v . Thus if xu, xv G 
Pi then xA u>v G P thus xA u _ v G Pi since Pi is stable by partial multiplication. □ 

Lemma 3.35. //, under the assumptions of \3.34\ in addition Pi is stable by cti 
(that is when x,y G Pi then a2(x,y) G Pi), then C(Pi) injects in C(P). 

Proof. We have to show that the natural functor C(P\) A C(P) which sends a 
path to the corresponding path is injective. Since i is injective on Pi it is enough to 
show that i preserves normal forms; by the local characterization of normal forms 
it is enough to show that the image of a 2-term normal form is a normal form. But 
that is a consequence of the fact that Pi is stable by cti'- indeed, if (x, y) is a 2-term 
normal form in Pi and cti (x, y) = xz in P then by assumption we have xz G Pi , 
whence z G Pi and z divides y in Pi, as Pi is stable by complement, so that z = 1 
since (x,y) is normal in Pi. □ 

Proposition 3.36. Let P be a left locally Garside germ and let a be an auto- 
morphism of C(P) stabilizing P; let P a (resp. C(P) a ) be the subgerm (resp. the 
subcategory) of the a -fixed morphisms and objects of P (resp. C(P)); then P° is a 
left locally Garside germ and C(P) a = C(P a ). 

Proof. The unicity of complement, 1cm and shows that P a is stable by com- 
plement, 1cm and a-x- Thus P a is a left locally Garside germ and the natural 
functor C(P") A C(P) a is injective. As, given a cr-fixed morphism of C(P), all 
the terms of its normal form are in P" by the unicity of normal forms, we get that 
i is surjective. □ 

A counterexample. We give an example to show that the endomorphisms of an 
object in a locally Garside category are not necessarily a locally Garside monoid. 

Let (P, O) be the germ where O = {X, Y} and where there are seven morphisms: 
s, t G End(F), two elements a, b G Hom(A, Y), two elements u, v G Hom(Y", X), plus 
one additional morphism resulting from the only composition defined in P, given by 
as = bt. The axioms of a germ as well as l3.6f G2) and !3.6f G3) are easy (associativity 
and 13.61 (G3) are empty, and the only morphisms having a common right multiple 
are a and b, and this multiple is unique; the same holds on the left for s and t). 
Let us prove [3T61 (G4) and its right analogue. There is an additive length on C(P) 
defined by 1(a) = 1(b) = l(s) = l(t) = 1. If zx = zy for i,j/eP and z G C(P), then 
x and y have the same length. If this length is 2 then x = y since there is only one 
element of length 2 in P. Assume then the length is 1. If x is neither s nor t, no 
relation in C(P) for the word zx can involve cc, thus x = y. It remains to consider 
the case x = s and y — t, i.e. an equality zs = zt. If z has no decomposition 
ending by a again no relation can involve the terminal s. If z — z'a, no relation in 
C(P) can change the terminal a into another morphism, in particular into b. Thus 
the word z'at cannot be changed into z' as so we are finished. A similar reasoning 
applies on the right, which finishes the proof that C(P) is locally Garside. 
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On the other hand, in End(X) the morphisms a and b have two minimal-length 
common right multiples asu — btu and asv = btv, thus no 1cm. 

4. Atoms 

We call atom a morphism in a category (resp. a germ) which does not admit any 
proper right or left factor. 

Note that if the category is left Noetherian and has the left cancellation property, 
then by 13.81 having no proper left factor is equivalent to having no proper right 
factor. 

We say that a germ (resp. a category) is atomic if any morphism in the germ 
(resp. category) is a product of atoms. 

In an atomic category C, a set P of morphisms generates C if and only if it 
contains the atoms of C. 

Proposition 4.1. A category C which has the left cancellation property and is 
right and left Noetherian (e.g. a locally Garside category) is atomic. 

Proof. Let us show that any morphism / 6 C is a product of atoms. By the 
analogue of !2.9l on the right, which is applicable thanks to l3.8[ we know that C is 
left Artinian, thus / has a left factor which has no proper left factor, and which is 
thus an atom by the remark above. 

Let thus ai be an atom which is a left factor of / and let f\ be such that / = a\f\. 
We may similarly write f\ — 02/2 where 02 is an atom which is a left factor of /1, 
etc. . . and if / is not equal to a finite product a\ . . . a n we would get an infinite 
increasing sequence of factors of / which would contradict left Noetherianity. □ 

Remark 4.2. The cancellation property is necessary in the the above proposition. 
An example of a left and right Noetherian monoid without atoms is given by the set 
{^i}iez >0 U {^00} where Xi is the infinite sequence beginning by i times 1 followed 
by all Os and Xoo is the infinite sequence with all terms equal to 1; the product is 
by term-wise multiplication. We have XiXj = x in {^ jy 

Proposition 4.3. Under the assumptions of \3.36[ if in addition C(P) is atomic, 
then C(P CT ) is also atomic with atoms the right 1cm of orbits of atoms of P (for 
the orbits which have a common multiple ) which are not right multiples of another 
such Icm. 

Proof. Let us first see that any element x G C{P a ) is divisible on the left by such 
an 1cm. Let s 6 P be an atom such that s x. Then any element of the orbit of 
s also divides x, thus their 1cm s, which is in P a , also does divide x. By the left 
cancellation property, if we write x — sxi, then we also have x\ G C(P) CT ; we can 
apply the same process to x\ to get an X2, etc. . . . By 12.91 the sequence x% is finite 
thus x is a finite product of such 1cm. Finally, such an 1cm which is not divisible 
by another is clearly an atom in C{P) a . □ 

We will now give conditions in terms of atoms which imply the properties for 
locally Garside. 

Proposition 4.4. A Noetherian atomic germ P satisfvina \3.b\ (G4) satisfies (G2) 
and ( G3) if and only if 

(G2') If two atoms have a right common multiple in P then they have a right 
Icm in P. 
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(G3') If two atoms s and t have a right 1cm A s ,t G P and xs,xt G P then 

xA s , t e p. 

Proof. These conditions are necessary, as a special case of !3.6f G2') and !3.6f G3). 

Let us show that (G2') implies (G2). Assume x,y G P have a common right 
multiple in P. We apply lemma 13.51 to the set X of elements of P which are left 
factors of all common right multiples of x and y, taking for the P of !3.5l the atoms in 
P. We may do so since X inherits Noetherianity from P, and the assumption of 13.51 
comes from (G4) and (G2'): if z 6 X and s and t are atoms such that zs, zt G X, 
by (G4) s and t have a common right multiple, thus by (G2') they have a right 1cm 
A Sjt and zA Sjt = lcm(,zs, zt) is in X. The common multiple of elements of X given 
by 13.51 is the desired 1cm. 

We now show (G3). Let u,v,x G P be such that u and v have a right 1cm 
\i,v G P an d such that xu, xv G P. This time we apply 13.51 to X = {y G 
P | xy G P and y =4 A Mj „}, taking again for the P of 13.51 the atoms. Again X 
inherits Noetherianity from P; we have u,u6lby assumption. Assume now that 
y G X and the atoms s and t are such that ys,yt G X, i.e. xys,xyt G P and 

=^ A u , v ,yt =4 A u ,v By (G4) s and t have a common right multiple P, thus by 
(G2') they have a 1cm A a , t G P and by (G3') xyA Sjt G P. Thus yA s , t G A and 
the assumption of 13.51 holds. The common multiple of the elements of X given by 
13.51 is necessarily A Ui „ since it is a multiple of both u and v. Thus A u>v G X which 
implies xA u>v £ P. □ 

5. Garside categories 

In a left Garside category C the smallest set containing the left divisors of A 
and stable by taking left and right factors forms a left locally Garside germ P such 
that C = C (P) by 13.321 The elements of P are called the simples of the category. 

Remark 5.1. For a left locally Garside category C, we could call simples of C the 
set of morphisms of a chosen germ. Note that if C is in addition right Noetherian, 
there exists always a minimal such set, which is the minimal set P of morphisms of 
C stable by taking left and right factors and right lem's and generating C; indeed 
this set exists and is unique, since C itself has these properties and an intersection 
of sets with these properties is also a set with these properties by 14.11 (the only 
non-trivial property to check for an intersection is that it still generates C; but 14.11 
shows that a subset generates C if and only if it contains the atoms, which is a 
condition stable by intersection). Then P is a locally Garside germ and C = C(P) 

The set of simples in a left Garside category is not necessarily minimal in the 
sense above. 

A simple / has a complement to A denoted /, and defined by // = A (it is unique 
by the left cancellation property). If / G C, as A is a natural transformation from 
the identity to $ we have /A = A$(/) whence, using left cancellation by /, we get 

A = /$(/), which can also be written / = $(/). 

If $ is an automorphism this shows that the set of left factors of A is the same 
as the set of right factors of A. 

Remark 5.2. In a left Garside category, a set P of morphisms stable by taking left 
factors and complements to A is stable by taking right factors. Indeed, if ah and a 
are in P then ab(abj= aa thus b(abj— a thus b G P as a left factor of a. 
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Proposition 5.3. In a left Garside category, left divisibility makes the set of mor- 
phisms with same source into a lattice. 

Proof. It is enough to show that any two morphisms with the same source have 
a right 1cm. If they are simple, they divide A so we are done. Otherwise, given 
x G C, we show by induction on n that x ^4 A™ where n is the number of terms 
of the normal form of x with respect to P. Indeed, if x = x% . . . x n is the normal 
form, by induction x<i . . .x n ^4 A™ -1 thus xi . . .x n =4 xiA"^ 1 . But by definition of 
$ we have xiA"^ 1 = A™ _1 <i>™ _1 (a;i) A™. □ 

Proposition 5.4. A left Garside category which is right Noetherian and such that 
is an automorphism is Garside. 

Proof. We first show that such a category C has the right cancellation property. 
Indeed, if xa = ya we have seen in the proof of 15. 31 that a =4 A™ for some n whence 
xA n = yA n <^> A n $"(x) = A Tl $"(y) which implies by left cancellation that x = y. 

We then observe that for two simples /, g we have g =4 f & g ^= / (the implication 
from left to right uses the left cancellation property and from right to left the right 
cancellation property) . This implies that a left gcd of / and g transports by ~ to a 
left 1cm of / and g, and conversely a right 1cm transports to a right gcd. 

We can argue similarly for arbitrary morphisms by considering the complement 
to a suitable A n instead of the complement to A. 

We thus get that C is right locally Garside. Since as remarked above, the fact 
that $ is an autoequivalence implies that the right divisors of A are the same as 
the left divisors, the category is right Garside for the same A and so we are 
done. □ 

The following proposition points to a possible alternative definition of left Gar- 
side categories. 

Proposition 5.5. A left locally Garside category which has a germ P as in \3.32\ 
such that the morphisms in P with a given source have a right lem is left Garside. 

Proof. Given an object A, we define A^ to be the right 1cm of the morphisms 
of source A. The elements of P are the left divisors of the A^ so these divisors 
generate the category. On the morphisms of P we define an operation / > / by the 
equality ff = A, using cancellation. We then define a functor <f> which maps A to 
the target of A^ and a map f to /. To show that $ is a functor, since any morphism 
is a composition of elements of P, it is enough to check that it is compatible with 
partial composition. 

For f,g,fg e P we have fg(fg)" = A = // so that g(fg)~ = f, whence 

g(fg)~f = A = gg. By left cancellation, this gives {fg)~f = g, whence {fg)~fg = 

A = (fg)~(fg)~ and by cancellation fg = (fg)~ which is what we wanted. 

Finally we note that the equality /A = A$(/) for / 6 P extends to the same 
equality for arbitrary maps in the category, which shows that A is indeed a natural 
transformation from the identity functor to $. □ 

6. The conjugacy category 

Conjugation in a monoid or a category is defined as: w is conjugate to w' if there 
exists x such that xw' = wx. In a category, this condition implies that w and w' 
are endomorphisms of some object. 
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Definition 6.1. Given a category C, the conjugacy category of C is the category 
whose objects are the endomorphisms of C and where Hom(w,w') — {x £ C \ wx — 
xw'}. 

We can extend this definition to simultaneous conjugation of a family of elements, 
to get the simultaneous conjugacy category. If wx = xw' as in the above definition 
we will write w' = w x and w — x w' . 

Proposition 6.2. If C is a left (resp. right) locally Garside category, its (simulta- 
neous) conjugacy category is also. Further, one can take as simples for the conju- 
gacy category the morphisms which are induced by simples of C . 

Proof. Let us denote by C the conjugacy category of C. Since C clearly inherits 
Noetherianity and cancellability from C, we have just to show the existence of 1cm 
for morphisms which have a common multiple. We will actually show that 1cm and 
gcd in C of morphisms of the conjugacy category are 1cm and gcd in the conjugacy 
category. 

We can rephrase the condition x G Homc(ii;,?) as i ^ wx. If we look at 
simultaneous conjugation of a family J-, it will be the simultaneous condition x =4 
wx for all w G T. Suppose that x,y,w G C are such that x =4 wx and that 
xy =4 wxy; define w' by xw 1 — wx; then by cancellation y =4 w'y, so that x and 
xy in C imply y G C. Suppose now that x =4 wx and y =4 wy, and that x and y 
have a right 1cm z in C. Then using the left cancellation property we see that wz 
is the right 1cm of wx and wy thus x =^ wz and y =4 wz from which it follows that 
z =4 wz, i.e. z g Homc(w, ?), so is the right 1cm of x and y in C by the first part of 
the proof. 

Similarly the condition x G Homc(?,w) can be written xw ^ x, and if x, y G 
Homc(?,t«) have a left 1cm z we get that z G Homc(?,w) and is the left 1cm of x 
and y in C. 

The second assertion of the proposition, follows from the fact that if x =4 wx 
then a{x) =4 a(wx) = a(wa(x)) =4 wa(w) which shows that a{x) G Homc(w,?) 
(and similarly on the right). □ 

The following is a straightforward consequence of the proposition: 

Corollary 6.3. // P is a germ for C and if we take the germ for the conjugacy 
category as in the above proposition, then the normal form of a morphism in the 
conjugacy category of C is identical to its normal form in C. 

The locally Garside category B + (I). The locally Garside category that we will 
consider in this subsection is related to the study of the normalizer of the submonoid 
generated by a part of the atoms in an Artin monoid, which has been done by Paris 
and Godelle. 

Let (W, S) be a Coxeter system, and let (B + ,S) be the corresponding Artin 
monoid. Recall that B + is a locally Garside monoid, with germ the canonical lift 
W of W in B + consisting of the elements whose length with respect to S is equal to 
the length of their image in W with respect to S (see e.g., [Michel] ) . Let L C S and 
let X be the set of conjugates of Io- Since conjugacy preserves the length (measured 
with respect to the generating set S), we see that any element of T is also a subset 
of S. Let Cx be the connected component of the (simultaneous) conjugacy category 
whose objects are I. As the monoid B + is locally Garside the category C(I) is left 
locally Garside. 
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We denote by the submonoid of B + generated by a set I C S. 
We recall some definitions and results from [DMR . 

Proposition 6.4. (i) Any b G B + has a maximal left divisor in B^ , denoted 

ai(h). We denote by Wi(b) the unique element such that b = ai(h)u>i(h) . 

(ii) Let I, J C 1 and b e B+; tfien b B+ C B+ z/ and on/?/ «/ WI < b )j = I. 

(iii) Let I, J C X and Ze£ bi,b2 G -B + &e swc/i t/iai bl J = I and ai(bi) = 1; 
f/ien aj(b2) = I if and only i/ai(bib2) = 1. 

(iv) 7/bi,b 2 G B+ satisfy I bl C S, I ba C S and ai(bi) = ai(b 2 ) = 1, then 
their right 1cm c also satisfies a/(c) = f 

Proof, (i) is jDMRl 2.1.5] (ii) and (ii) results from jDMRl 2.3.10]. Let us prove (iii). 
For s G I there exists s' G J such that sbi = bis'. This element is then a common 
multiple of s and bi and has to be their 1cm since s' is an atom of B + . So s =^ bib2 
if and only if bis' =^ bib 2 , i.e, s' =5; b2 whence the equivalence of aj(b2) = 1 and 
ai(bib 2 ) = 1. 

To prove (iv) we will actually show the stronger statement that if in B + we have 
b ^ c, I b C S and «i(b) = 1 then b =^ u>i(c). We proceed by induction on the 
length of ai(c). If c*i(c) = 1 the result is trivial. Otherwise there exists s G I, 
s =4 ai(c). By the assumption I b C S there exists t G S such that sb = bt or 
equivalcntly s _1 b = bt -1 . If we write c = ba with a G B + then by assumption 
s _1 c = bt _1 a is positive i.e, we have bt -1 = xa" 1 for some x G B + . As bt -1 — 
s _1 b g" B + , we have b ^ t, whence by unicity of irreducible fractions (see [Micheli 
3.2]) x = by and a = ty for some y G B + ; thus t _1 a G B + , i.e. b =<; s _1 c. We 
then conclude by induction on the length of ai(c) that b =^ wi(s _1 c) = t^i(c). □ 

Statement (ii) in the above proposition is a motivation for restricting the next 
definition to elements such that ai(b) = 1 (we "lose nothing" by doing so). 



The following definition makes sense by 6. 4 (iii 



Definition 6.5. We define B + (X) as the category whose set of objects is X and 
such that the morphisms from I to J are the elements b G B + such that I b = J 
and ai(b) = 1 (such a morphism will be denoted (I, b, 3)). 



By 6 .4 (iii) | and 6.4(iv) the subcategory B + (T) of C(X) satisfies the assumptions 
of lemma |2"3I and similarly on the right, so it is locally Garside. 

We now get a germ for B + {T) from the germ W of the locally Garside monoid 
B + . By 16.31 we have a germ P for C{T) consisting of the elements of W which are 
in C(T). 

Proposition 6.6. Leth be a morphism of B + {T); then all the terms of the normal 
form in C(I) ofh are in B + (X). 

Proof. Let b = wi...Wj- be the normal form of b G Hom B +(j)(I, J) in C(X) 
(i.e. in B+). As w, G C(X), we have I t = w *+i'- w *J c S for all i. Now, as 
Wl "' Wi_1 Q!l ( (wi . . .Wfe) G Bj, so divides ai(b), this element has to be 1, whence 
the result. □ 

Corollary 6.7. The set of (I, w, J) in C(X) such that w G W and cti(w) = 1 is a 
germ for B + (X) . 

We now identify the germ of the above corollary with a germ constructed in W. 
It will be convenient to work with roots instead of subsets of the generators. We 
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use the standard geometric realization of W as a reflection group in an R-vector 
space V endowed with a basis II in bijection with S. The set of roots, denoted by 
$ is the set WTI. We denote by <i> + (resp. <I> _ ) the elements of $ which are linear 
combinations with positive (resp. negative) coefficients of II; a basic property is 
that $ = <E> + ]J <E> . For a G II let s a be the corresponding element of S (a 
reflection with root a) . For / C II we denote by Wi the subgroup of W generated 
by {s a | a G I}; we say that / is spherical if Wj is finite and we then denote by wi 
its longest element. A subset / C II corresponds to a subset I C S. We denote by 
the same letter the conjugacy class I and the corresponding orbit of subsets of II. 
We say that w G W is /-reduced if w^I G $ + . Being /-reduced corresponds to 
the lift w G W having ai(w) = 1. So the germ P identifies with the set of (/, w, J) 
such that /, J G 1 and wJ = I. The product (I, w, J) (J, w' , K) is defined in P if 
and only if l(ww') = l(w) + l(w') and is then equal to (I, ww' , K). 

We now describe the atoms of B + (I) using the results of [Brink-Howlett] . If / is 
a subset of II and a G II is such that &i\j{a} ~ ®i 1S finite, then by Brink-H owlettj 
there exists a unique v(a,I) G W-/u{a} such that v(a, -0(^/u{a} — ^j) — ^7u{a} 
and J = v(a,I)I C JU {a}; when / U {a} is spherical then v(a, I) — Wiu{ a } w i- 
We have (J, v(a, I), I) G P when I G 2 

Proposition 6.8. The atoms of P are the elements (J,v(a, I), I) for I El and 
ci£ll-J such that &{ a }ui ~ $1 * s finite. 

Proof. By |Brink-Howlett[ 3.2] the elements (J,v(a,I),I) as in the proposition 
generate the monoid. They are atoms because by [Brink- Howlctt , 4.1] the 1cm of 
two such elements, when it exists, has length strictly larger than either of them. □ 

The spherical case. We show now that B + (I) is Garside when W is finite. We 
recall that in that case B + is a Garside monoid, with ws as A. We denote by 
shs the involution on S given by s i— > ws s. This extends naturally to involutions 
on I and on B + that we denote in the same way. We define the functor $ by 
<!>(I) = I and $((J, w, I)) = (J,w, I). The natural transformation A is given by 
the collection of morphisms (J, wj 1 ws, J). The properties which must be satisfied 
by A and $ are easily checked. 

7. A RESULT A LA DELIGNE FOR LOCALLY GARSIDE CATEGORIES 

In this section we prove a simply connectedness property for the decompositions 
into simples for a map in a locally Garside category. This result is similar (but 
weaker, see the remark after 17. l| ) to Deligne's result in j Deligne| , but the proof is 
much simpler and the result is sufficient for the applications that we have in mind. 
The present proof follows a suggestion by Serge Bouc to use a version of (Bouci 
lemma 6]. 

Let P a left locally Garside germ and fix g G C(P) with g ^ 1. We denote by 
E(g) the set of decompositions of g into a product of elements of P different from 
1. 

Then E(g) is a poset, the order being defined by 

(gi, ■ ■ ■ ,9i-i,9i,9i+i, ■■■,9n)> (51, ■ ■ .,gi-i,a,b,g i+1 , ...,g n ) 
if ab = gi G P. 

We recall the definition of the notion of homotopy in a poset (which is nothing 
but a translation of the notion of homotopy in a simplicial complex isomorphic to 
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£ as a poset). A path from x\ to Xk in E is a sequence x\ . . . Xk where each Xi 
is comparable to Xi+i- The composition of paths is defined by concatenation. We 
denote homotopy by ~. It is the finest equivalence relation on paths compatible 
with concatenation and generated by the two following elementary relations: xyz ~ 
xz if x < y < z and xyx ~ x (resp. yxy ~ y) when x < y. Homotopy classes form 
a groupoid, as the composition of a paths with source x and of the inverse path is 
the constant path at x. For iG£we denote by Hi(E,x) the fundamental group 
of E with base point x, which is the group of homotopy classes of loops starting 
from x. 

A poset E is said to be simply connected if it is connected (there is a path linking 
any two elements of E) and if the fundamental group with some (or any) base point 
is trivial. 

Note that a poset with a smallest or largest element x is simply connected since 
any path (x, y, z,t, . . . ,x) is homotopic to [x, y, x, z, x, t, x, ... , x) which is homo- 
topic to the trivial loop. 

Theorem 7.1. (Deligne) The set E{g) is simply connected. 

In fact Deligne, in his more specific setting, proves the stronger result that E(g) 
is contractible. 

Proof. First we prove a version of a lemma from Bouc on order preserving maps 
between posets. For a poset E we put E> x = {x' EE \ x' > x}, which is a 
simply connected subposet of E since it has a smallest element. If / : X — ► Y 
is an order preserving map it is compatible with homotopy (it corresponds to a 
continuous map between simplicial complexes), so it induces a homomorphism /* : 
U 1 (X,x)^U 1 (Y,f(x)). 

Lemma 7.2. (Bouc) Let f : X — > Y an order preserving map between two posets. 
We assume that Y is connected and that for any y G Y the poset f~ 1 (Y> y ) is 
connected and non empty. Then f* is surjective. If moreover f~ 1 (Y> y ) is simply 
connected for all y then f* is an isomorphism. 

Proof. Let us first show that X is connected. Let x, x' G X; we choose a path 
yo . . . y n in Y from yo = f(x) to y n = f(x'). For i = 0, . . . , n, we choose Xi G 
f (Y>yt) with xq — x and x n = x'. Then if yi > yi+i we have f~ 1 {Y> yi ) C 
f (Y> Vi+1 ) so that there exists a path in f~ l (Y> Vi+1 ) from Xi to aJj+i; otherwise 
Hi < Vi+ii which implies f~ l {Y> Vi ) D f~ l {Y> Vi+1 ) and there exists a path in 
f~ 1 {Y> Vi ) from Xi to Xi+j.. Concatenating these paths gives a path connecting x 
and x' . 

We fix now x € X. Let y a — f(x a ). We prove that /* : Ui(X, xq) — > IIi(F,yo) 
is surjective. Let yoyi ■ ■ ■ yn with y n = yo be a loop in Y. We lift arbitrarily 
this loop into a loop Xq — • — x n in X as above, (where Xi — iCj+i stands for a 
path from Xi to Xj+i which is either in f~ 1 (Y> Vi ) or in / _1 (^Sj, i+ i)- Then the 
path /(xo — X\ — • — x n ) is homotopic to yo-..y n ', this can be seen by induc- 
tion: let us assume that /(xo — Xi ■ Xi) is homotopic to yo • • • 2/i/(xi); then 

the same property holds for i + 1: indeed yiyi+i ~ yif(xi)yi+\ as they are two 
paths in a simply connected set which is either Y> yi or Y> yi+1 ; similarly we have 
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f(xi)y i+ if{xi + i) ~ f(xi—Xi+i). Putting things together gives 

2/0 ■■ ■ yiVi+if(xi+i) ~ yoyi ■ ■ ■ yif(xi)y l+ if{x i+1 ) 

~ /(»o a;»)y»+i/( :r »+i) 

~ /(x x— 

We now prove injectivity of /* when all f~ 1 (Y> y ) are simply connected. 

We first prove that if xq • — x n and x' — x' n are two loops lifting the 

same loop yo . . .y n , then they are homotopic. Indeed, we get by induction on i 
that xq — • — Xi — x\ and x' — • — x\ are homotopic paths, using the fact that 
Xi, x' i _ 1 and x\ are all in the same simply connected sub-poset, namely either 
/^(F^Jor/- 1 ^). 

It remains to prove that we can lift homotopies, which amounts to show that if 
if we lift as above two loops which differ by an elementary homotopy, the liftings 
are homotopic. If yy'y ~ y is an elementary homotopy with y < y' (resp. y > y'), 
then f- X {Y>y>) C f-\Y> y ) (resp. f- l {Y>v) C /"H^j/')) and the lifting of yy'y 
constructed as above is in f^ 1 {Y> y ) (resp. f~ x {Y> v ')) so is homotopic to the trivial 
path. If y < y' < y", a lifting of yy'y" constructed as above is in f^ 1 (Y> y ) so is 
homotopic to any path in f \X>y) with the same endpoints. □ 

We now prove FTT1 By |2.9I CfP) is right Artinian. Thus if 17. H is not true there 
exists g G C(P) which is minimal for right divisibility such that E(g) is not simply 
connected. Let T be the set of elements of P which are left divisors of g. Bv l3.29[ 
for any I C T the elements of I have an 1cm A/. We put Ej(g) — {(gi, ■ ■ ■ , g n ) £ 
E(g) \ Vs e I, s 4 gi}. The set Ej(g) is the set of decompositions of g whose first 
term is left divisible by A/. 

We claim that Ej(g) is simply connected for / ^ 0. In the following, if a =^ b, 
we denote by a~ 1 b the element c such that b = ac. We apply 17.21 to the map 
f:E I (g)^E(Aj 1 g) defined by 




(52,...,ffn) if ,9i = A/ 

(Aj 1 g 1 ,g 2 ,...g„) otherwise 



This map preserves the order and any set / 1 (Y>( gi ,....g n )) has a least element, 
namely (A/, g\, . . . ,<?„), so is simply connected. As by minimality of g E(Aj 1 g) is 
simply connected 17.21 implies that Ei(g) is simply connected as claimed. 

We now applyOto the map / : E(g) -+Y = V(T)-{%} defined by (g u . . . , g n ) >-> 
{s G T | s ^4 gi}, where V(T) is ordered by inclusion. This map is order preserving 
since (g 1} . . .,g n ) < (g[, ...,g' n ) implies g x ^ g[. We have f^ 1 {Y> I ) = Ei(g), so 
this set is simply connected Since V(T) — {0}, having a greatest element, is simply 
connected 17.21 gives that E(g) is simply connected, whence the theorem. □ 

8. The categories associated to P n 

Let P be a left locally Garside germ. For any positive integer n we define a 
germ P n whose objects are the paths of length n in P and such that a morphism 

a — > b where a = [a%, . .., a n ) and b = (b%, . . . , b n ), is given by a sequence /j for 
1 < i < n + 1, where /, is a morphism from the source of ai to the source of bi for 
i < n and f n+1 is a morphism from the target of a n to the target of b n , with the 
additional condition that /, =^ a, for i < n and that, if we define f- by = fifl, 
using left cancellability, we then have bi = fifi+i for 1 < i < n. 
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The composition of two morphisms (aj., . . . , a n ) (pi, ... , b n ) (ci, . . . , c„) 
is denned in P„ when /jgj =<! a*. We then set (fg)i = figi, which satisfies the 
conditions for being in P n ; indeed, if we define (fg)\ by a, = (fg)i(fg)' i the equality 
to prove Cj = (fg)i(fg)i+i is equivalent by left cancellation to (fg)iCi — ai(fg) i+ i, 
which is true since /j^c, = /jfttf-ft+i = /Aft+i = fiflfi+i9i+i = a>ifi+i9i+i- 

Divisibility in P„ is then given by the following result: 

Lemma 8.1. The morphism a — > b Ze/i5 divides in P n the morphism a-^c i/ and 

on/y =<! gi. Then there is a unique morphism b — ► c such that fh — g, where 
hi is given by fihi = gi, using the left cancellation property. 

Proof. By the description of the product it is clear that if h is such that fh = g 
then fihi = gi. Let us see that conversely this implies that h is a morphism from 
b to c. Indeed gia = a^j+i f l h i c i = fiflfi+xK+x which implies hiCi = 
so if we define /i£ by 6j = we get C, = h[hi + i as wanted. □ 

Lemma 8.2. P„ zs a germ. 

Proof. Axiom 13.11 (i) is clear, the identity morphism being given by the sequence 
/ 1. 

Let us check axiom ETT1 (ii). Let us consider three morphisms a i b i c d. 
From the definition of the product in P n , since when they are defined, we have 
(fg)i = fi9i and (gh)i = gih h the condition for (fg)h S P n and for f(gh) E P n is 
the same, namely that figihi ^ a,, and both products are defined by the sequence 
figihi so are equal. □ 

We will also consider the two subgerms of P n defined by one of the two additional 
conditions: 

Definition 8.3. (i) The subgerm P„(Id) has the same objects as P n and its 

morphisms verify the additional condition fi — f n +i = 1. 
(ii) Let F be a functor from C(P) to itself. The objects of the subgerm P n (F) 
are the paths (ai, . . . , a n ) such that the target of a n is the image by F of 
the source of ai, and the morphisms of P n (F) are the morphisms of P n 
verifying the condition f n +i = F(fi). 

Note that the condition on the objects of P n (F) is such that they have an identity 
morphism. A connected component of the category C(P„(Id)) is a "category of 
decompositions" of a given morphism in C(P), while a connected component of 
C(P n (F)) corresponds to a connected component of the "category of F- twisted 
conjugacy" for C(P). Note that P n (Id) is a subgerm of P„ stable by taking left 
and right factors, while P n (F) is not. 

The germ P„(Id) was inspired by a conversation with Daan Krammer. The germ 
P„(P) mimics the "divided categories" of David Bessis. 

Since (fg)i = f%g% we can extend the map P n — > P to a map / ^ 

fi : C(P n ) — » C(P); this corresponds to the "product of the i-th column", equal to 
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ft = /ii/2i ■ ■ • fni, in the following picture of a map in C{P n ). 



SI S2 



/l(n+l) 



h(n-\ 



Theorem 8.4. P n is left locally Garside. 

Proof. Let us check Noetherianity (|3.6I (Gl)). Let us consider an increasing se- 
quence (gk) of morphisms all dividing a morphism / from (at, . . . , a n ) to (61, ... , &„). 
By lemma [5TT1 this increasing sequence corresponds to an increasing sequence of left 
factors of ft for each i . By the Noetherianity of P each of these sequence becomes 
constant at some stage so gt itself becomes constant and we are done. 

We now check left cancellability (|3.6I (G4)). Assume that we have an equality 
fg = fh where / G C(P n ) and g, h G P n . Then ftgi = (fg). t = (fh) l = ftht for all 
i, and by left cancellability in C(P) we deduce g% = hi for all i q.e.d. 

We now check axiom 13761 (G2). If / and g have a common right multiple h in 
P n , then by lemma I8TT1 for all i the morphism hi is a right multiple of ft and gi, so 
ft and gi have a right 1cm fcj in P. From /j =^ at and <?; =5! we get fcj =^ ctj, so fej 
defines a morphism k in P n which is clearly an 1cm for / and g. 

The axiom I3"l)l (G3) can be similarly deduced from the corresponding axiom in 
P. □ 

Theorem 8.5. (i) If F preserves right lems, the category C(P n (F)) is left 

Garside. 

(ii) IfC(P) is left Garside, then C(P n ) also. 

(iii) C(P n (Id)) is left Garside. 

Proof. We first check that the above categories are left locally Garside. We have 
seen this for C(P„) inEU For C(P n (Id)) and C(P„(P)), since P„(Id) and P n (F) are 
subgerms of the left locally Garside germ P„, by lemma 15.341 we have just to check 
that they are stable by right complement and 1cm. The stability by complement is 
clear from the formula (fg)i = ftgi for a product, since then if (fg)i and /, satisfy 
the condition for P ra (Id) (resp. P n (F)) then gi will also satisfy it. Similarly, since 
by the proof of 18.41 the 1cm of / and g is obtained by taking the 1cm of ft and 
gi, it will obviously satisfy the condition for P„(Id), and also for P n {F) using the 
assumption that F preserves lems. 

Thus, by |5.5i we just have to check that in each of these categories the morphisms 
in the germ with a given source have a right 1cm. 

For C(P„), let be the natural transformation starting from the object A 
corresponding to the left Garside structure on C(P), and let a = (ax, • • • , a n ) be 
an object of P„. Then ft = at for i < n and f n +i = Aa, where A is the target of 
a n , defines a morphism / from a in P„. This morphism is clearly multiple of any 
other morphism from a. 

For the category C(P n (F)), we take the morphism given by ft — ai for i < n 
and fn+i = F(ai). It is clear that it is a multiple in P n of any morphism from 
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(ai, . . . , a n ) which is in in P n (F); it is also clear that the quotient is in P n {F) since 
g n +ih n +i = F(gihi) and g n+ i = F(gi) imply h n +i = F(hi) by cancellation. 

Finally for C(P„(Id)), we define by induction for i > 2 morphisms f[_ x and /j 
by the rules = fi-\f[_ x and f[_ifi = a(/ l '_ 1 aj). If we have another morphism 
g from a, we see by the same induction that ^ =^ /j and !>= □ 

Let us spell out the value of $ in the first two categories. 

For C{P n ), we have <&((ai, . . . , a„)) = (a 2 , . . . , a„, A^) where yl is the target of 

a n . If a — > b is given by we have = for i < n and = 

where VP is the endofunctor corresponding to the assumed left Garside structure on 

C(P). 

f 

In C(P n (F)), if a = (ai, . . . , a„) then $(a) = (a 2 , . . . , a„, F(ai)); and a — + b is 
given by f u we have = for i < n and $(.f)„+i = ^(.ft)- 

The case of a right locally Garside P. In the case where P is right and left 
locally Garside, we can compute the normal form of a morphism and will deduce 
that a morphism / is determined by the 

Lemma 8.6. Let f and g be morphisms in P n such that the target of f is the 
source of g; then oe(fg) is the morphism whose i-th component a(fg)i is the left 
gcd of figi and s t for i = 1, . . . ,n and a(fg) n+1 = a(f n+1 g n+1 ). 

Proof. We have the following commutative diagram 



Sl S2 




For i = l,...,n, let /jOj be the left gcd of figi and Sj and let f n +ia n +\ = 
a (/«+i5n+i); we P ut 9i = aih for i = 1 . . . , n + 1 and = /ifflit)j for i = 1, . . . , n. 
Let Wi be the morphism a;, a,. The diagram is the following 




We prove that the there exists a morphism h € P n such that hi = fidi which is 
equivalent to proving that Uj/j+idj+i is in P. We claim that Uj/j+ia.j+i is the left 
lem of fi+\a i+ i and for i = 1, . . . , n: indeed it is a common left multiple and if 
the left 1cm was smaller then bi and Vi would have a non trivial common left divisor 
yi which would give a common left divisor fiaitji of Sj and figi greater than their 
gcd fiai. We conclude as the 1cm of two morphisms in P is in P. 
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So we have a morphism h € P n which divides fg. There cannot be a greater 
simple divisor k of fg as ki has to divide Sj and figi for i — 1 . . . n and k n +i has to 
be a simple divisor of f n +ign+i- D 

Note that in the above proof we have used a left 1cm. It is the only place where 
we use the fact that P is right locally Garside. 

Proposition 8.7. Let f be a morphism in C(P n ) with source (s±, . . . , s n ); then 
ce(f) is the simple morphism with same source such that a(f)i — gcd(/i, S;) for 
i=l,...,n and a(f) n+ i = a(f n +i). 

Proof. We write / = f 1 . . . f k with /* 6 P n . The proof is by induction on k. 
The above lemma proves the result for k = 2. We have a(f) — a(f x a(f 2 . . . f ))■ 
By the induction hypothesis applied to f 2 . . . f k , the following diagram represents 




fi 




11-2 



9rz + l 



where & = gcd(i,, (f 2 . . . f k )i) for i < n and g n+1 = a((f 2 . . . f k ) n +i)- We apply 
now the previous lemma to the two term product / 1 a(/ 2 . . . f k ). We will be done if 
gcd(//ffi, = gcd(/j, Si) i.e, gcd(// gcd(t l; (f 2 ... f k )i),Si) = gcd(/;, s % ) for i < n 
and a(f^ +1 a((f 2 . . . f k ) n +i) — a(/n+i)- The latter is true by the properties of a. 
The former is true as the right hand side is a multiple of f\ so has to be the product 
of fl by a common divisor of (/ 2 . . . f k )i and U. □ 

Corollary 8.8. Let f and g be two morphisms in C(P n ) with same source; then 
f =4 g if and only if fi =4 g% for all i 

Proof. Assume that fi =^ gi for all i. If / and g are in P n then we are done 
by lemma 18.11 In general we prove the result by induction on the length of the 
normal form of /. We first show that a(f) =4 ct{g)'- let (si, . . . , s n ) be the common 
source of / and <?; we have a(f)i = gcd(/,, Sj) =^ gcd((?j,Sj) = a(g)i for i <n and 
a{f)n+i = a(/ n+ i) =^ a(g n+ i) = a(g) n+1 , whence the result as a(f) and a(g) are 
two elements of P n . After simplifying by a(f) we can apply the induction hypothesis 
which gives that ui(f) =4 c ( (f )~ 1 g, whence / =^ g. The converse is clear. □ 

Corollary 8.9. A morphism f s C(P n ) is determined uniquely by its source and 
the morphisms fi £ C(P) 

Proof. If two morphisms / and g have same source and fi = gi for all i, then by 
the previous corollary they divide each other, so are equal. □ 

Note that corollaries 18.81 and 18.91 are true for any subcategory of C(P n ). Propo- 
sition [8J] is true in C(P n (Id)). In C(P n (F)) it has to be modified as follows: 

Corollary 8.10. Let P be as above and F be as in 8.3(ii)\ if f is a morphism 
in C(P n (F)) with source (s\, . . . , s n ) then a(f) is the simple morphism with same 
source such that a(f)i = gcd(/i, Sj) for i = 1, . . . , n. 

Proof. It is clear that the morphism defined by these conditions is the greatest 
divisor of the a(f ) computed in P n which is in P n (F). □ 
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More on C(P„(Id)). We now return to the case of an only left Garside P and look 
at C(P n (Id)). 

Lemma 8.11. In P„(Id) ; there is at most one morphism between two objects. 

f 

Proof. Indeed, if (01, . . . ,a n ) — ► (pi, . . . ,b n ) in P„(Id) then we have f\ = 1 thus / 
is determined by increasing induction on i, using the cancellation property, by the 
equations a, = fif< and b. t = f-f i+ i. □ 

Let a = (ai, . . . , a n ) be an object of P n and let (b±, . . . , b n ) be the normal form 
of CL1CL2 ■ ■ ■ a n in C(P), completed if needed by ones; i.e., the sequence hi is defined 
by hi — ociuf" (<X\ . . . a n )) for all i (we then have = 1 => bk = lVfe > i). In this 
situation we set NF(a) = (61,... ,b n ). Using e.g. inductively 13.191 we can always 
construct at least one morphism in C(P n (Id)) from a to NF(a). In particular two 
objects are in the same connected component if and only if the product of their 
terms is the same. 

Lemma 8.12. In C(P„(Id)), there is a unique morphism a — > NF(a). 

Proof. We first show that any morphism from a to NF(a) has A a as a left factor. 
Let / = /1/2 ■ ■ • fm be such a morphism, where fi £ P„(Id). By definition of A a 
we have f\ ^ A a . Using left cancellability we define g\ by A a = f\Q\. Since f 2 
and (71 both divide A ai , where ai is the target of f\ they have a right 1cm of the 
form /2<?2 = 51^2- By induction on i we can extend this process to get morphisms 
gi, hi S P„(Id) such that /i<?$ = gi-\hi. As NF(a) is a final object in C(P„(Id)) we 
have g m+ i = Id whence f x f 2 ... f m = A a h 2 . . . h m . 

By induction, and using Noetherianity of C(P n (Id)), we can express any map 
from a to NF(a) as a (necessarily unique) finite product of A's, whence the lemma. 

□ 

Lemma 8.13. In C(P„(Id)), there is at most one morphism between two objects. 

Proof. Suppose there exists two distincts morphisms /, g from a to b. The fact 
that one morphism exists implies that NF(a) = NF(b). By composing / and g 
with the canonical morphism from b to NF(b) = NF(a), we get two morphisms 
from a to NF(a), which are distinct by the left cancellation property of C(P n (Id)). 
This contradicts I87T21 □ 

The category C(P. (Id)). We will now consider a category whose objects can be 
identified to all possible decompositions of a morphism of C(P) into elements of 
P. We first define a germ P. (Id) whose set of objects is the union of the set of 
objects of all P n for n > 1; this germ is thus graded. For morphisms, we start by 
taking all the morphisms of lj n P n (Id) as morphisms of degree 0. We will also add 
some morphisms of positive degree. If a = (ax, . . . , a m ) is an object of degree m 
we denote by a[ fe l the object (oi, . . . , a m , 1, . . . , 1) of degree m + k. Then we add 

fc 

a morphism i a ^ from a to a^ which we declare to be of degree k. We add to the 
germ the products of a morphism i a ^ with a morphism of degree 0. Finally we add 

the relations (i.e. define the following products) i aj fci a [fc] ; = i a .k+i and, for each 

/ 

morphism a — > h of degree between objects of degree to, the relations fib,k — 
i a ,kf [k] where f [k] is defined by fl k] = fi for i < to and f rn+1 = ... = f m +k+i = 1- 
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It follows from these relations that any product of i a ,fc's and of one morphism of 
degree is in P. (Id), and that a morphism in P,(Id) is unique given its source and 
target (using [531]) . 

The category C(P. (Id)) generated by P. (Id) inherits a grading. 

Proposition 8.14. The category C(P.(Id)) is left locally Garside. 

Proof. The axioms for a germ are clear. The locally Garside germ axiom l3~67 Gl) 
is also clear (in a bounded increasing sequence the degree becomes constant and 
we are reduced to the case of P„(Id) and !3.6f G4) is clear, using the unicity of 
morphisms between two objects. 

We prove now l3.6( G3). Consider two maps i a ,fe/ and i a .ig. We may assume that 
k < I. Then i ai z/^ -fe J is a multiple of i a ,fc/ an d i a ^ times the 1cm of /[' _fe l and 
g is the 1cm of i a &/ and i a ^g. Indeed any multiple of i a ^f of degree I is of the 
form i a ^h where by cancellation we must have / =<! i a \k\ i-t,h\ since any morphism 
of degree I — k extending / must start by fih,i~k — * a w,i-fc/''~ fe ' (where b is the 
target of /) we have f^ k ^ =<; h. 

The proof of 13.61 (G3) is similar. □ 

Remark 8.15. Note that C(P„ (Id)) is the full subcategory of C(P. (Id)) obtained by 
restricting the objects to those of P n . 

We can extend [8T2] to C(P.(Id)): 

Lemma 8.16. For any k there is a unique morphism a — ► NF(a)W . 

Proof. Using the relations in C(P. (Id)), any morphism from a to NF(a)[ fc l is of the 
form i aj kf where / is a morphism of degree from a^ to NF(a)[' £ ] . Since NF(a)[ fc l 
is clearly the normal form of a^ we get the result bv !8.12[ using remark [8.1 51 □ 

Corollary 8.17. Two objects of C{P m (Id)) are in the same connected component 
if and only if the product of their terms is the same. 

Proposition 8.18. Let O be a functor from C(P. (Id)) to a groupoid. Let us 
call elementary isomorphism a map of the form 0(/)0(i a ' i i) _1 or 0(i a '.i)O(/) _1 

where a — » a'W 6 P. is of the form a = (ai, . . . , a,, aj+i, . . . , a n ) — > a'W = 
(<zi, . . . , ci,-i, a^ai+i, . . . , a n , 1). Then all the compositions of elementary isomor- 
phisms between two objects in the image of O are equal. 

Proof. Given a = (ai, . . . ,&„) an object of P n , and given k > n, let g a ^k be the 
image by O of the unique map in C(P. (Id)) between a and jVP(a)[ fc-deg ( a '] (c/. 
I8.16|. Then for any k > n we have g a . k = 0(f)g a ,[i]^ k and 0(ia',i)ffa'W,Ai = 5a', k 
thus the elementary morphism 0(/)0(i a ' i i) _1 between 0(a) and O(a') is equal to 
5 a ,fc5~/[i] fc - It follows that, for k larger than the degree of all the objects involved, 
we find by composing the above formula along a path of elementary isomorphisms, 
that a composition of elementary isomorphisms between a and b is equal to g a ,kg^ \- 
Thus all such compositions are equal. □ 

An application to Deligne-Lusztig varieties. We give an application of the 
last proposition to the existence of generalized Schubert cells associated to the 
elements of the braid monoid. Let G be a reductive group over an algebraically 
closed field. Let W be the Weyl group, identified to the set of orbits of GonBx B, 
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where B is the variety of Borel subgroups. Let B + (W) the corresponding Artin- 
Tits monoid, and let W be the germ of simple elements of B + (W) (naturally in 
bijection with W), so B+(W) = C(W). To an object (wj, . . . , w„) of C(W.(Id)) 
we attach the variety 

0(w 1) ... ! w n ) ={(Bi,...,B n+ i) G B n+1 | (B, ; ,B 4+1 }) G 0(wi)}, 

where Wi is the image of w$ in W and O(tUj) is the orbit of G in B x B corresponding 

to Wi. To a morphism w — > v of C(W.(Id)), given by w, = and v,; = f[fi+i 

we associate the isomorphism O(f) : O(w) — » O(v) which sends Bfc to the unique 

Borel subgroup B' fc such that (B fc , B' fc , B fc+1 ) G 0{f k ,f' k ) and B^ +1 = B m+1 . To 

the morphism i Wtk we associate the isomorphism which maps (Bi, . . . , B n+ i) to 

(Bi, . . . , B„, B n +i, . . . , B„ + i). 

> v / 

fc+i 

Proposition 8.19. O is a functor from C(W.(Id)) to the category of quasi- 
projective varieties with isomorphisms. 

Proof. We need to check that if w ^ v and v u are such that f,g,fg G W.(Id), 
then 0{f)0{g) = O(fg). This results from the fact that if (B fc , B' fc , B fc+1 ) e 
0(f k ,f' k ), (B fc+1 ,B' fc+1 ,B fe+2 ) e 0(f k+1 J k+1 ) and (B' fc , B£, B' k+1 ) G 0(g k ,g' k ) 
then (B fc , BI B k+1 ) G 0(f k g k , (fg)' k ) since g' k = (fgYJk+i. □ 

If b = wi . . . w n , since we can pass from any decomposition of b into a product 
of elements of W to another by elementary isomorphisms, it follows that varieties 
associated to decompositions of the same element b of B + (W) are canonically 
isomorphic. Passing to the projective limit of these isomorphisms, we can define 
a variety 0(b) associated to an element of B + {W). Note that we could also have 
applied theorem 17. II to this situation, as Deligne did in [Delignc | . 
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